package top.byfree.sort;


import java.util.Arrays;

// 实现插入排序
public class InsertSort {

    public static void main(String[] args) {
        // 待排序数组
        int[] arr = {12, 5, -3, 24, 25, 33, -1};
        insertSort(arr);
        // 输出
        System.out.println(Arrays.toString(arr));
    }

    public static void insertSort(int[] arr) {
        int j;
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            for (j = i; j > 0 && temp < arr[j - 1]; j--) {
                arr[j] = arr[j - 1];
            }
            arr[j] = temp;
        }
    }

}
